2-D binary locally monotonic regression
نویسندگان
چکیده
We introduce binary locally monotonic regression as a first step in the study of the application of local monotonicity for image estimation. Given an algorithm that generates a similar locally monotonic image from a given image, we can specify both the scale of the image features retained and the image smoothness. In contrast to the median filter and to morphological filters, a locally monotonic regression produces the optimally similar locally monotonic image. Locally monotonic regression is a computationally expensive technique, and the restriction to binary-range signals allows the use of Viterbi-type algorithms. Binary locally monotonic regression is a powerful tool that can be used in the solution of the image estimation, image enhancement, and image segmentation problems.
منابع مشابه
Fast Digital Locally Monotonic Regression - Signal Processing, IEEE Transactions on
Locally monotonic regression is the optimal counterpart of iterated median filtering. In a previous paper, Restrepo and Bovik developed an elegant mathematical framework in which they studied locally monotonic regressions in R . The drawback is that the complexity of their algorithms is exponential in N . In this paper, we consider digital locally monotonic regressions, in which the output symb...
متن کاملRestrepo and Bovik : Locally Monotonic Regression
The concept of local monotonicity appears in the study of the set of root signals of the median filter and provides a measure of the smoothness of a signal. The median filter is a suboptimal smoother under this measure of smoothness, since a filter pass does necessarily yield a locally monotonic output; even if a locally monotonic output does result, there is no guarantee that it will possess o...
متن کاملMathematical programming algorithms for regression-based nonlinear filtering in RN
| This paper is concerned with regression under a \sum" of partial order constraints. Examples include locally monotonic, piecewise monotonic, runlength constrained, and uni-and oligo-modal regression. These are of interest in nonlinear ltering, but also in density estimation and chromatographic analysis. It is shown that, under a least absolute error criterion, these problems can be transforme...
متن کاملMathematical Programming Algorithms for Regression-Based Nonlinear Filtering in
This paper is concerned with regression under a “sum” of partial order constraints. Examples include locally monotonic, piecewise monotonic, runlength constrained, and unimodal and oligomodal regression. These are of interest not only in nonlinear filtering but also in density estimation and chromatographic analysis. It is shown that under a least absolute error criterion, these problems can be...
متن کاملEstimating Binary Monotonic Regression Models and Their Uncertainty by Incorporating Kernel Smoothers
Monotonic regression (MR) is a method that is used for fitting a model to multivariate data in which a response is increasing or decreasing with respect to several explanatory variables. Recently, MR methods were substantially improved, and a group of algorithms can now produce monotonic fits to multivariate datasets containing over a million observations. It is demonstrated here that the accur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999